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Abstract. A theorem of Blackwell about comparison between information 
structures in classical statistics is given an analogue in the quantum proba- 
bilistic setup. The theorem provides an operational interpretation for trace- 
preserving completely positive maps, which are the natural quantum analogue 
of classical stochastic maps. The proof of the theorem relies on the separation 
theorem for convex sets and on quantum teleportation. 



1. Introduction 

Consider an observer with access to a quantum particle S which is entangled 
with another quantum particle N . Let Hs and Hn be the corresponding Hilbcrt 
spaces and $ the density operator over Hn <8 Hs that represents the state of the 
bipartite system. This paper considers the information that the observer can garner 
about N via measurements over S. We call the triple (Hn,Hs, an information 
structure. 

The approach follows BlackwelPs similar analysis in classical statistics (0). The 
analysis is comparative. Given a pair of information structures, (Hn,Hs,&) an( i 
(Hn,TCt,^), we seek for a condition under which (Hn,Hs,&) can be said to be 
more informative than (Hn, Ht, The concept of being 'more informative' is 
understood operationally, that is in terms of the payoffs that the observer can 
expect in a certain class of games. We consider the two scenarios that correspond 
to these structures: In the first scenario the observer has access to a particle S 
such that the joint state of N and S is $, and in the second scenario he has access 
to a particle T such that the joint state of N and T is *5>. In both scenarios, the 
observer is assumed to be engaged in some decision problem, or game, in which 
he has to choose an action depending on his estimation about the outcome of 
future measurements over N. We say that the information structure (Hn,Hs,&) 
is better then the information structure (Hn ,Ht,^) if, for every possible game, 
the expected payoff for the observer in the first scenario is at least as good as the 
expected payoff in the second scenario. 

Before delving into formal definitions, consider the following example. Assume 
that all particles have spin-i, and that 

$ = i(|oi)(oi|-|io)(oi|-|oi)<io| + |io)(io|) 
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is the density matrix of a singlet and that 

* = |(|00><00j + |01)<01| + |10)(10| + |11)<11|) 

is the density matrix of two independent random states. Suppose for example that 
the observer is involved in the following game. After performing measurements over 
his particle, he has to guess the component of the spin of N along axis n for some 
fixed unit vector n 6 R 3 . His payoff +1 for a correct guess and —1 for a wrong 
guess. In the first scenario, when the observer has access to a particle S such that 
the composite system of N and S is at state $, he can guarantee payoff +1 by 
measuring the spin of S along h (which is, with probability one, in the opposite 
direction to the spin of N.) On the other hand, in the second scenario, when the 
observer has access to a particle T such that the composite system of N and T is 
at state ty, measuring T will give him no help, and, whatever strategy he uses for 
his guess, his expected payoff is zero. In fact the situation described by <E> is better 
than the situation described by 'J, in the sense that in every "game" of this type 
-a formal definition of game is given below- the observer can do better (in a weak 
sense) in the former situation. 

The advantage of $ over is also reflected in the fact that an observer who has 
an access to a particle S such that the composite system of N and S is at state $ 
can perform physical manipulations on S that transform the state of the bipartite 
system to $. To do that, he applies S to the completely depolarizing map given 

by 

1 3 

(!) P ^ 1 22 VfiPo-p, 

fj,=0 

where 

(2) ^=(S 1 ) ! c7 1 (;j) ) a 2 =(0- i ),a3=(J_ 1 ). 

Essentially, Theorem [3 says that if (Hn, Hs, is better than (Hat, Hr, "JO in 
the sense that for all possible games it is better for the observer to play the game in 
the scenario corresponding to (Tijy, Us, $), then the observer can perform physical 
manipulations on S that transform $ into 

As a second example, consider a pair of spin-i particles N and Q whose joint 
state is given by 

T = Tjv Q = i(|01><01| + |10><10|). 

This is a separable state, corresponding to a mixing of two pure product states. 
Assume that the observer, who as before has an access to the second particle Q, 
has to guess the spin of the first particle N along axis h for some unit vector h, 
with payoffs as before. If h = z (the z-axis) then the observer can he guarantee 
payoff +1 by measuring the spin of Q along z (which is, with probability one, in 
the opposite direction to the spin of N along the same axis.) Thus, in terms of the 
operational approach taken by this paper for measuring of information, T is strictly 
better then However, if h = x (the x-axis), one can verify that whatever strategy 
the observer employs, his expected payoff under T would be zero. Therefore $ is 
better than T. Note that the observer can transform a pair of particles at state $ 
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to a pair of particles at state T by applying over S the map 

1 1 

where are given in J3J), and he can transform a pair of particles at state T to 
by applying over Q the completely depolarizing map Q 

Note that in the last example, although T and \? are both separable, T is in 
some games strictly better then ^ and is always at least as good as ^ . Thus, the 
operational comparison of information structures is not just a comparison of the 
amount of entanglement between the two parts. Indeed quantum particles can be 
correlated without being entangled, and this correlation should also be taken into 
account when comparing information structures. 

Finally we remark that the order 'better' over information structures is a partial 
order: There exists pairs of structures $ and \& that are incomparable, that is for 
some games $ can yield strictly higher payoffs than \& and for some games VP can 
yield strictly higher payoffs than $. 

Section [3 introduces Blackwell's Theorem in classical statistics. The quantum 
analogue is given in section [3] and proved in section 0] Section [5] discusses relation- 
ship to quantitative measure of correlation and Section discusses the difference 
between the classical and quantum setup, which is related to the existence of posi- 
tive maps which are not completely positive. 

2. Blackwell's Theorem in Classical Statistics 

A classical information structure is given by a triple (TV, S, p) where N and S 
are finite sets and p is a (classical) distribution over N x S, i.e. p — {p{ n .s})neN,s<£S 
such that p n ,s > and J2 n s p n ,s = 1- We can think of N and S as the sets of 
possible states of two classical particles. 

A game is given by a finite set A whose elements are called actions, each action 
a E A corresponding to a payoff function M a : N — > R. The game is played as 
follows: First a pair (n, s) S N x S is randomly chosen according to p. The observer 
sees s (the state of particle S) and then chooses an action a G A. The observer's 
payoff is given by M a (n) We assume that the observer is rational, i.e. that he 
chooses his action in according to a strategy that maximizes his expected payoff. 
Formally, a strategy is given by a partition V = {P a } ae A of the set of signals (that 
is, P a are disjoint subsets of S whose union is S.) If the observer uses that strategy, 
then, if he sees the signal s, he chooses the action a such that s G P a . His payoff 
is given by 

EE E^ M »- 

a n s£P a 

A rational player chooses a strategy that maximizes this entity. His expected payoff 
is thus given by 

m # x EE E Pn, s M a {n), 

a n s£P a 

where the maximum ranges over all partitions V = {P a } a6 A of S. 

Let (N, S,p) and (N, T, q) be two information structures. (N, S,p) is said to be 
better than (N,T,q) if, for every game (that is, for every finite set A and every 
payoff functions {M a : N — > R} a£j 4), the expected payoff to the rational observer 
if the game is played over (TV, S, p) is at least as good as the expected payoff if 
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the game is played over (N,T,q). Thus the partial order 'better' over information 
structures is defined in terms of games. Blackwell's Theorem (0, see also 0] for a 
recent survey) characterizes the same order in purely probabilistic terms: 

Theorem 1. Let (N,S,p) and (N,T,q) be two classical information structures. 
Then (N, S*, p) is better than (N,T,q) if and only if there exists a matrix F = 
(fs,t)seS,teT such that / M > and ^2 t f s ,t = 1 for every s € S (i.e. F is a 
stochastic matrix) and 

(3) q n ,t = ^Pr^sfs.t for every n, t. 




Note that every stochastic matrix F = (f s .t)ses,t£T corresponds to a linear 
transformation T : R s — > R T that transforms probability distributions over S to 
probability distributions over T. We call T a (classical) stochastic map. If we think 
of p and q as elements of H NxS and H NxT then, using the natural isomorphisms 
R NxS ^ R N ®R S and R NxT <-> K N ® R T , © can be written equivalently as 



where X stands for the identity map X : R — > R . 

In particular, a necessary condition for (N, S, p) to be better than (N, T, q) is that 
p and q induce the same marginal distributions over TV. For this reason, classical 
accounts of Blackwell's Theorem usually define information structures using the 
conditional distribution of s given n, and not in terms of the joint distribution 
as above. The two formulations are equivalent since, in classical probability, the 
joint distribution is uniquely determined by the marginal distribution of n and the 
conditional distribution of s given n. 

In statistical literature, the set S is viewed as a set of possible signals to the 
observer. The application of the stochastic map T in Q is interpreted as sim- 
ulation: If the observer receives a signal s he creates, or simulates, a new signal 
t from the set T, distributed according to the s-th line of the matrix F. If the 
distribution of (n, s) was p, the simulation process results in a new signal t such 
that the joint distribution of (n, t) is q. Since stochastic maps correspond to all the 
physical manipulation that can be performed over a classical particles, the physical 
meaning of the application of X ® T over p is that during the simulation process 
the observer performs manipulations only upon his part of the bipartite system. 



In the quantum probabilistic setup, an information structure is given by a triple 
(Hn,'Hsi^), where Hn and Hs are two finite dimensional Hilbert Spaces and 
$ = &ns is a density operator over Hn ®T~is, representing the state of a bipartite 
system of two particles N and S, of which the observer can only access S. Slightly 
abusing notations, we sometimes refer to the state 4> as the information structure 
in cases where there should be no confusion to which particle in a pair of particles 
at state $ the observer has access. 

There are two concepts which need clarification before we can formulate an 
analogue of Theorem \\\in quantum probability. First, we have to define the notion 
of game. Second, we have to find the appropriate analogue of stochastic maps. 

We start with the second task. As mentioned above, a stochastic matrix cor- 
responds to a linear mapping from classical probability distributions over one set 
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q = (X ® T)p, 



3. Blackwell's Theorem in Quantum Statistics 
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to classical probability distributions over another set. The first quantum analogue 
that comes to mind is a linear mapping that transforms density operators into 
density operators. These are sometimes called positive maps. But there is a cru- 
cial difference between stochastic maps in classical statistics and positive maps in 
quantum statistics. Whereas for every classical stochastic map T, I ® T is also 
stochastic, there exist positive maps £ such that X®£ is not positive (A well-known 
example is given by the transpose map.) We say that £ is completely positive, if 
I <£> £ is positive over H' <g> Hs for every H' where 1 is the identity map over H'. 
For more information about completely positive map see, for example, 

We now turn to the definition of game in the quantum framework. Consider 
again the spin guessing game described in the introduction. It can be thought of as 
a game with two actions, namely 'guess up' and 'guess down'. The observer, after 
performing measurements over his particle, has to choose one of these actions. If he 
chooses the first action, his payoff is +1 if the spin of N is up, and —1 otherwise, i.e. 
the payoff is given by the observable n ■ a measured over TV, where a — (ci, o~2, 03) 
are the Pauli matrices. If, on the other hand, he chooses the second action (guess 
down) his payoff is given by the observable — h ■ a. 

Roughly speaking, a game is given by a finite set of actions, each action corre- 
sponding to some observable that determines the observer's payoff should he choose 
that action. But in order to achieve the desired result, we need a more general set- 
ting, in which some auxiliary bipartite system Ha ® Hb at a fixed state pab is 
introduced as part of the game. The observer can perform his measurements on 
S and A, and the payoff is determined by observables over N and B. We call the 
system Ha ®Hb the environment. 

By introducing the environment we expand the set of games we look it. Game 
theoretically speaking, the environment has a natural interpretation: It represents 
random entities that, although independent of the information structure, can affect 
the observer's payoff. In classical statistics, limiting the set of games to games 
without environment (as we did in Section |2J) bears no consequences with regard 
to comparison of information structures. In quantum statistics, however, one must 
look at the larger set of games with environment in order to get a concept of 
comparison which is physically meaningful. The issue is related to the existence of 
positive maps which are not completely positive, which have no analogue in classical 
statistics. We return to it in Sectional 

Moving now to formal definitions, let (Hn,Hs,&ns) be an information struc- 
ture. A game over this structure is given by (Ha, Hb, Pab, M 1 , . . . , M k ) where 
Ha,Hb are finite dimensional Hilbert spaces, pab is a density operator over Ha <8> 
Hb and M % = M NB is an hermitian operator over Hn ®Hb for each i (1 < i < k). 
M 1 , . . . ,M k are called actions. Thus, the actions in the game correspond to ob- 
servables over Hn <8> Hb- The game is played as follows: First, the environment 
Ha <£> Hb is prepared at state pab independently of the system Hn ® Hs- Then 
the observer can perform measurements on the particles S and A. Using the in- 
formation he gathered, he then chooses one action from the set of available actions 
{M 1 , . . . , M k }. The observable corresponding to that action is then measured, and 
the numerical outcome of this measurement is the payoff to the observer in the 
game. Note that the observables M % need not commute, since only one of them is 
actually measured. We assume that the observer is rational, i.e, that he chooses 
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his action using a strategy that maximizes his expected payoff in the game. The 
following figure illustrates the role of the particles that are involved in the game. 



Environment pab 



Inf. Structure $ 



NS 



B N S A 

The payoff observable The observer performs 

M i NB is measured over measurement 

NB (Dl A ,...,D k SA ) over SA 



Note that a strategy in the quantum framework involves the concept of mea- 
surement, which does not appear in the classical framework: Whereas the classical 
observer chose his action given the exact state of his particle, the quantum observer 
must first choose how to measure his particle and only then he chooses an action, 
given the outcome of the measurement. Formally, a strategy is given by a POVM 
measurement (UJ) over Hs <8 Ha, i-e. a fc-tuple (D\ . . . , D k ) = (Dg A , . . . , Dg A ) of 
nonnegative operators over Hs <8> Ha such that D 1 + ■ • • + D k = I (where I is the 
identity operator) . If the observer uses this strategy, he performs this measurement 
and chooses action M l if the outcome is i. His expected payoff is given by 
k 

tr(($ivs <8> Pab) ■ {M l NB (g) D% A )) . 

i=l 

We denote by R(&ns; Pab, M 1 , . . . , M k ) the payoff to the observer under the best 
strategy: 

k 

(5) R($ NS ;pAB,M\...,M k )= max tr(($Ar S ® Pab) ■ (D* ® M 1 )) , 

{D 1 ,...,D k ) — 
i— 1 

where the maximum ranges over all strategies (I? 1 , . . . , D k ) (that is, over all fc-tuples 
(D\ . . . , D k ) of nonnegative operators over TLs^Ha such that D 1 + ■ ■ ■ + D k = I). 

We now turn to comparison of two information structures. Let <5>ns arid ^ nt be 
two information structures. $ns is better than vE'tyt if, for every bipartite system 
Pab, and every set {M\ . . . , M k } of hermitian operators over Hn ®Hb, one has 

R{<S>ns; Pab,M\ ...,M k )> R{V NT ; Pab,M\ ...,M k ), 

that is, the observer can gain in the situation corresponding to $ns at least as 
much as he can gain in the situation corresponding to ^nt- We prove the following 
theorem: 

Theorem 2. Let $ = <&ns and — ^nt be two information structures. Then 
$ is better than $ if and only if there exists a completely positive trace preserving 
map Es acting on S such that 

(6) $jvt = (In ® £s)$ns, 
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where Zjv is the identity operation over N . 

Note that completely positive trace preserving maps represent the physical ma- 
nipulations that the observer can perform on particle S. Thus the theorem states 
that $ is better than ^ if and only if the observer, starting from a pair of particles 
at state can simulate a pair of particles at state \f r by manipulating only his par- 
ticle. The 'if part of the theorem is thus intuitively clear (and easily proved, see 
Section 0}: if the observer can achieve some payoff r in the situation corresponding 
to ty, he can achieve the same payoff in the situation corresponding to <£. To do 
that, he first simulates the situation ^ by manipulating 5* and then applies the 
strategy that achieves r in situation \E'. The 'only if part of the theorem says that 
existence of trace-preserving completely positive maps that transforms $ to $ is 
necessary for the information structure <£> to be better than if? in the operational 
sense of allowing higher payoffs in games. 

In particular, it follows from Theorem [21 that a necessary condition for <£> to be 
better than 'J is that trg[$] = try ['I'], where trg, try are the partial traces over S, T 
respectively. This means that the partial state of N is the same in both structures. 
As remarked in Section [21 there is a similar necessary condition in the classical 
framework. 

Theorem [21 characterizes the order 'better' over information structures (essen- 
tially states) as the order induced by the set of completely positive, state preserving 
maps. See Buscemi et al. [2] for a related partial order 'cleaner' among POVMs, 
which is induced by completely positive, identity-preserving maps. 

4. Proof of Theorem [21 

Before proving the theorem, we give another representation of strategies which 
is more convenient for the proof. Consider a strategy in a fc-action game given by 
a POVM measurement (D 1 , . . . , D k ). For a density operator x over Hs <S> Ha, the 
probability of getting outcome i if we perform the measurement (D 1 , . . . , D k ) on a 
particle at state x is given by 

(7) 5 i {x)=tx{x-D i ). 

Note that 6 l is a completely positive map from Hcrmitian operators over Hs <8> 
Ha to 1 x 1 matrices. Let S(x) = (S 1 (x), . . . ,5 k (x)). Then, for every density 
operator x, S(x) is an element of the simplex A& = {(pi, ■ ■ ■ ,Pk)\Pi > 0,pi + • • • + 
Pk = 1} of (classical) probability distributions over the set of actions 1 . Thus every 
strategy gives rise to a linear function from density operators to A&. The converse 
is also true, that is for every linear function S that attaches an element in for 
every density operator over Hs <8> Ha there corresponds a POVM measurement 
(D 1 , . . . , D k ) such that is satisfied. 

Returning to the game defined by pab and actions M 1 ,...,M , recall that 
the payoff to the observer if he uses strategy (D 1 ,...,D k ) is tr(($jvs ® 

Pab) ■ {M l ® D 1 )). Written in terms of 5 l this amount is given by Yli=x ^ t {(^nb ® 
$sa)(^ns ® Pab) • M l ) , where X denotes the identity map, and subscripts of maps 
correspond to the particle over which they act. Thus (Tjvb ® o~sa)(^ns ® Pab) is 
the density operator over Hn ® Hb that represents the joint state of particles iV 



In game theoretic literature elements of the simplex are called mixed actions. 
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and B after the measurement, if the outcome was i, multiplied by the probability 
to get outcome i. The maximal possible payoff is given by 

k 

(8) R($ NS ; p AB) M\ . . . , M k ) = max^ tv({l NB <g> 5 l SA ){^ NS ® Pab) • M l ) , 

i=l 

where the maximum ranges over all strategies 5 — (5 , . . . , 8 n ). 

We now use this notation to prove the easy 'if part of Theorem|2 Let $jvs and 
^ nt be two information structures. Assume that there exists a completely positive 
trace preserving map £s acting on S such that ^ nt — (In®£s)^ns- We prove that 
$ns is better than ^nt- Indeed, let 6 = (S 1 , . . . , 8 k ) be a strategy in the fc-action 
game defined by the information structure ^&nt- Thus S is a linear function from 
density operators over Ht ® 7~La to Let 5 be the map-composition of £ s ® Ib 
and 5: S = S o (£g ®I B ). Since £s is trace preserving and completely positive, it 
follows that £s®I B is trace preserving and positive, and therefore 5 = (S 1 , . . . , S k ) 
is a strategy in a fc-action game defined by the information structure &ns- 

Now for every environment pab and Hermitian operators M 1 , . . . , M k over T~Ln® 
Hb, since ^nt = {In <S> £s)&ns, it follows that 

(9) (1 NB ® S 1 S a)(®ns ® pab) = {Inb ® S l TA ){^ NT <S> pab)- 
In particular, it follows from and JHJl that 

k 

(10) J2 tT (( X "B O ^)(*JVT ® Pab) • Af*) 

i=l 

= ]T tr((2T WB <g> ^ a )($at S ® pas) • M 4 ) < i?($ ws ; Pas, M 1 , . . . , M fe ). 

i=l 

And since this is true for every <5, if follows from (JSJ) that 

(11) R{^nt; Pab,M\ M k ) < R{<1>ns; Pab,M\ . . . , M k ). 

Remark 3. Note that in the proof, the only place we used the fact that £$ is 
completely positive (and not just positive) is to ensure that £ s <8> 1b is positive. 
In particular, if there exist a positive trace-preserving map £s such that = 
(In ® £s)^ then is still satisfied for every game with trivial environment (i.e. 
games in which dira(Ws) = 1.) We return to this point in SectionHJ 

Turning to the second ('only if) part of Theorem|21 let <& = $ns and \& = ^nt 
be two states such that $ is better than 'J. We construct a completely positive trace 
preserving map £s acting on S such that ^ nt = (In ® £s)®ns- The main idea 
is that in order to create T from S, the observer invokes a pair of fictitious agents, 
Alice and Bob. Alice has access to S and she wants to send Bob the information 
encoded in the state of system T. To achieve this, they carry the standard tele- 
portation protocol, only that Alice, instead of measuring the system T, performs 
an alternative measurement on S with the same effect. The existence of such an 
alternative measurement follows from the fact that <J> achieves higher payoff than 

in every game, and, in particular, in games whose environment is the auxiliary 
state that is used in the quantum teleportation scheme. 
Step 1: Application of Quantum Teleportation 
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We start by recalling the quantum teleportation protocol pQ. Let Ht be a finite di- 
mensional Hilbert space. Assume that Alice wants to send a particle, at a (possibly 
mixed) state x that lives in Ht, to Bob. To do so, they use a certain bipartite quan- 
tum state pab such that Ht — Hb of which Alice holds the subsystem Ha and Bob 
holds the subsystem H b ■ Consider the state xt <8> Pab ■ Alice performs on Ht <8> Ha 
the von-Neumann measurement corresponding to a certain basis \ip l ), ■ ■ . , \4> k )- If 
she gets outcome i, Bob performs a certain unitary operation Ui over the system 
Hb- This sets the system Hb in state x. 

For an Hermitian operator r over Ht ® Ha let S^ A (r) = (^Irlip 1 ). For an 
Hermitian operator y over Hb we let rf(y) = U*yUi. Using these notations, we 
can summarize validity of the protocol with the following equation: 

(12) C^5 l TA ®Tf B ){x T ® Pab) =x t , 

i 

For every state xt- As usual, subscripts of maps correspond to the systems on which 
they act. Note that the state pab that appears in H12|) is the specific (maximally 
entangled) state that is used in the teleportation protocol. The magic also oper- 
ates if the original particle was entangled with another particle with corresponding 
Hilbert space Hn- We summarize this with the following proposition: 

Proposition 4. There exist a state pab, o, linear function 6 = (S , . . . , 8 k ) from 
density operators over Ht <8> 7~La to and trace-preserving completely positive 
maps if overHs such that for every density operator "$>nt over Hn ®Ht one has 

(13) (J N <g> J2(S TA <8> Vb))(^nt ® Pab) = ^NT- 

i 

Step 2 - Application of Separation Theorem 

The function 6 = (S^ A , . . . ,S!^ A ) that appears in equation (|13f) corresponds to a 
strategy in a fc-action game over the information structure \1/ nt with environment 
Pab- We claim that there exists a strategy &sa = ($sA' ■ • • > ^sa) f° r the information 
structure such that, for every 1 < i < k, 

(14) (J NB <g) 6 S a)(®ns <8 Pab) = {Inb ® &ta)(^nt <S> Pab), 

where pab is the state that appears in Proposition Indeed, consider the set C 
of all fc-tuples 

((1 NB ® ^sa)( $ Jvs ® Pas), ■ ■ ■ , (Znb ® ^Ll)(*iVS ® Pas)) 

for some strategy <5sa = (^sa> • • • j ^sa)- This is a convex compact set in the linear 
space of all fc-tuples of Hermitian operators over Hn ®Hb- 

If ((In b ® $ T a)(^ nt ® Pab), ■ ■■ , (Inb®o~ T a)(^ nt®Pab)) is outside C then by 
the separation theorem for convex sets |7], there exist a hyperplane that separates 
it from C, i.e. there exist Hermitian operators (M 1 , . . . , M k ) over Hn ® "Hb such 
that for every strategy 8s A — (^sa> ^Sa)> 

(15) J2 H( j nb ® 8 S a)(^ ® P) ■ M l ) < H( j nb <8> <8> p) • M*). 
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Consider the game with set of actions {M 1 , . . . , M k } and environment pab- By l(T5|l 
and ((HJ we have 

R{$N S ; PAB,M\ ...,M k )<J2 te(( T NB ® S^A^NT ® Pab) ■ M*) 

<E(* JV T;/3AB,M 1 ,...,M fe ), 

contradicting the assumption that $ns is better than ^nt- Thus there exists a 

strategy <5 S a = (6s A , • • • > $sa) satisfying O. 

Step 3 - Constructing £5 

It follows from l|14(l that, for every 1 < i < k, 

(16) Z N ® 51,4® r)}i($ N s ® pab) ®5ta® 1 1b{^nt® Pab)- 
From (U3J and (JTHJ) we get 

(17) 1 N ® ® ^X^ats ® Pas) = *jvt- 

Let f 5 be the map defined over the system Tis by 

(18) £s ■■ xs ^^2(Ssa®Vb)(xs ® Pab)- 

i 

This is a trace preserving, completely positive map. From (|17H and i|18|) we get 

{1n®£s){®ns) = ^NT, 

as desired. 

5. Quantitative Measure of Information 

Recall the useful definition of mutual information of a bipartite state. If pxy is 
a bipartite state, then I(pxy) is the real number defined by 

I(pxy) = S(p x ) + S(p Y ) - S(pxy), 

where S(p) is von-Neumann's entropy of p. This is the quantum analogue of mutual 
information of random variables in classical statistics. The following lemma is an 
immediate consequence of Theorem [2] Its classical analogue is well known. 

Lemma 5. Let $ = $jvs and ^ = ^ nt be two information structures. If $ is 
better than * then 1(3?) > /(*). 

Proof. By Theorem [3J there exists a trace preserving completely positive map £ 
such that 4" = (I £g) £)$. Since local quantum operation cannot increase mutual 
information, (see, for example, |S] Section 11.4.2) it follows that I(&) > I(^)- □ 

The converse, however, is not true (neither in classical statistics), as the following 
example shows. 

Consider the bipartite state T given by 

T = i(|01)(01| + |10)(10|). 

The information structure was already discussed in Section ^ We consider games 
in which the observer, who has access to the second particle, has to guess the spin 
of the first particle along the n axis for some h E R 3 , with payoff +1 for correct 
guess and —1 for incorrect guess. The maximal possible payoff is +1 if fi = z and 
if h — x. 
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Let V = (H® H)T(H ® H) where 



When playing the same games over T', the observer maximal payoff is +1 if h = x 
and Q if n = z. Therefore it follows that even though I(T) = J(T') = 1, neither is 
better than the other in Blackwell's sense: for some games it is better to play over 
T and for some games it is better to play over T'. 

6. Games with Trivial Environment 

Theroems ^ and have a similar purpose: to provide an operational interpre- 
tation for the specific map. Both uses the concept of game to formulate the oper- 
ational aspect of. The main conceptual difference between is the additional intro- 
duction of environment. Two notes are in order. First, the class of quantum games 
that was defined in Section [3] includes as a subset games with trivial environment, 
that is games for which dim (7^) = dim(7Ys) = 1- This games are the natural ana- 
logue of the classical games that were considered in Section [21 Similarly, one can 
expand the set of classical games to games with classical environment. However, in 
the classical framework, the concept of games with environment is superfluous for 
comparison of information structures because of the following claim: 

Claim 6. if (JV, 5 1 , p) and (JV, T, q) are two classical information structures such that 
the payoff over (JV, S, p) is at least as good as the payoff over (JV, T, q) for every 
classical game with trivial environment, then the payoff of (N,S,p) is at least as 
good as the payoff over (JV, T, q) also for games with non-trivial environment. 

The claim follows from Theorem ^ and from the fact that if T is a classical 
stochastic map then so is T ®T. We do not prove it formally here, in order to avoid 
the notational encumbrance of classical environment. 

In the quantum world, however, there is no analog for Claim El There exist 
information structures 4> and \& such that the payoff over <E> is at least as good as 
the payoff over 'J for every game with trivial environment, but not for every game 
with non-trivial environment. This is why we had to explicitly define the order 
relation 'better' in Section |31 using games with environment. The construction of 
such a pair $ and \& of information structures, which we now describe, is based on 
the existence of positive maps which are not completely positive. 

Let T~Cn = Tis = Ht be three n-dimensional Hilbert space. Let m = n 2 and 
pi, ... , p m a set of n x rt density matrices which are linearly independent in the 
linear space of all n x n Hermitian matrices. Let $ = — (pi <8> p\ + ■ ■ ■ + p m <8> Pm) 
and W = ^(pi <8> p\ + ■ ■ ■ + p m ® Pm), where p* is the transpose of pj. There exists 
only one linear map £ from Hermitian operators to Hermitian operators such that 
^ = X ® £($), and this map is given by £(H) = H 1 , which is not completely 
positive. In particular, it follows from Theorem |2 that there exists a game (with 
no-trivial environment) for which "J offers higher payoff then <f>. On the other hand, 
since £ is positive and ^ = X ® £ ($), it follows from the Remark |3 that for every 
game with trivial environment the payoff under $ is at least as good as the payoff 
under 

Remark 7. One may conjecture that if $ and ^Sf are two structures such that the 
payoff under <I> is at least as good as the payoff over ^ for every game with trivial 
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environment, then there exist a positive (but not necessarily completely positive) 
trace preserving map £ such that $ = (I® £)<&. However, I do not know whether 
this is true. 
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